#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define V(i) v[i-1]
#define P(i) p[i]
#define R(i) r[i]
int main()
{
	int i,j,k;
	int n,temp;
	int *v,*p,*r;
	scanf("%d",&n);
	v=(int *)malloc(n*sizeof(int));
	p=(int *)malloc((n+1)*sizeof(int));
	r=(int *)malloc((n+1)*sizeof(int));
	for(i=0;i<n;i++) scanf("%d",&v[i]);
	P(0)=0;
	R(0)=0;
	for(i=1;i<=n;i++)
	{
		P(i)=0;
		for(j=i;j>=1;j--)
		{
			temp=P(i-j)+V(j);
			if(temp>P(i)) P(i)=temp,R(i)=i-j;
		}
	}
	for(i=0;i<=n;i++) printf("%d ",P(i));
	i=n;
	while(R(i))
	{
		printf("%d ",i-R(i));
		i=R(i);
	}
	free(v);
	free(p);
	free(r);
	return 0;
}
